/*
  迷宫寻宝
  题目描述
    小明在探索一座古老的迷宫，这个迷宫被分为 N x M 的网格，每个格子中都记录着一份宝藏的价值。
    小明可以从迷宫的任意入口（迷宫的第一行任意一个格子）进入，并想要找到一条路径，
    使得从入口到出口（迷宫的最后一行任意一个格子）时所获得的宝藏总价值最大。
    移动规则如下：
      ● 小明每次可以向下、向左下或向右下走（即只能往下一行或对角线下一行的相邻格子走）。
      ● 每个格子只能经过一次。

    请帮助小明找到一条从第一行到最后一行的路径，使他获得的宝藏总价值最大，并输出这个最大值。
  输入描述
    ● 第一行输入两个整数 N 和 M，表示迷宫的行数和列数（1 ≤ N, M ≤ 100）。
    ● 接下来 N 行，每行包含 M 个整数 v[i][j]，表示每个格子中宝藏的价值（-100 ≤ v[i][j] ≤ 100）。
  输出描述
    输出一个整数，表示小明能获得的最大宝藏总价值。
  样例1
    输入
      4 4
      1 2 3 4
      5 6 7 8
      9 10 11 12
      13 14 15 16
    输出
      40
  提示
    小明可以选择路径 4 → 8 → 12 → 16，获得的宝藏总价值为 4 + 8 + 12 + 16 = 40。
*/